<!doctype html>



  


<html class="theme-next pisces use-motion">
<head>
  <meta charset="UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1" />
<meta name="viewport" content="width=device-width, initial-scale=1, maximum-scale=1"/>



<meta http-equiv="Cache-Control" content="no-transform" />
<meta http-equiv="Cache-Control" content="no-siteapp" />












  
  
  <link href="/vendors/fancybox/source/jquery.fancybox.css?v=2.1.5" rel="stylesheet" type="text/css" />




  
  
  
  

  
    
    
  

  

  

  

  

  
    
    
    <link href="//fonts.googleapis.com/css?family=Lato:300,300italic,400,400italic,700,700italic&subset=latin,latin-ext" rel="stylesheet" type="text/css">
  






<link href="/vendors/font-awesome/css/font-awesome.min.css?v=4.4.0" rel="stylesheet" type="text/css" />

<link href="/css/main.css?v=5.0.1" rel="stylesheet" type="text/css" />


  <meta name="keywords" content="王雨峰, 博客" />








  <link rel="shortcut icon" type="image/x-icon" href="/favicon.ico?v=5.0.1" />






<meta name="description" content="又开学了。
这是我们人生中的第28次开学。也许你会多个一两次，少个一两次。不过一样的是，又还剩下多少次呢？
一眨眼的功夫，大学就过去一年半了。不论是充实、迷茫，快意还是踟蹰，有句话说在当下，我觉得挺应景：
悟以往之不谏，知来者之可追。
共勉。

计科下学期开「数据结构」和「计算机组成原理」，其他专业不了解。我对这两门课也没啥了解，只是聊聊我的看法，希望大家能借此多多交流。
这两门课都是计算机专业的">
<meta property="og:type" content="article">
<meta property="og:title" content="聊聊新学期的两门课">
<meta property="og:url" content="http://wangyufeng.org/2016/02/18/new-term/index.html">
<meta property="og:site_name" content="王雨峰的博客">
<meta property="og:description" content="又开学了。
这是我们人生中的第28次开学。也许你会多个一两次，少个一两次。不过一样的是，又还剩下多少次呢？
一眨眼的功夫，大学就过去一年半了。不论是充实、迷茫，快意还是踟蹰，有句话说在当下，我觉得挺应景：
悟以往之不谏，知来者之可追。
共勉。

计科下学期开「数据结构」和「计算机组成原理」，其他专业不了解。我对这两门课也没啥了解，只是聊聊我的看法，希望大家能借此多多交流。
这两门课都是计算机专业的">
<meta property="og:image" content="http://7xku3h.com1.z0.glb.clouddn.com/16-2-18/40684185.jpg">
<meta property="og:image" content="http://7xku3h.com1.z0.glb.clouddn.com/16-2-18/50511024.jpg">
<meta property="og:updated_time" content="2016-02-18T13:56:11.000Z">
<meta name="twitter:card" content="summary">
<meta name="twitter:title" content="聊聊新学期的两门课">
<meta name="twitter:description" content="又开学了。
这是我们人生中的第28次开学。也许你会多个一两次，少个一两次。不过一样的是，又还剩下多少次呢？
一眨眼的功夫，大学就过去一年半了。不论是充实、迷茫，快意还是踟蹰，有句话说在当下，我觉得挺应景：
悟以往之不谏，知来者之可追。
共勉。

计科下学期开「数据结构」和「计算机组成原理」，其他专业不了解。我对这两门课也没啥了解，只是聊聊我的看法，希望大家能借此多多交流。
这两门课都是计算机专业的">
<meta name="twitter:image" content="http://7xku3h.com1.z0.glb.clouddn.com/16-2-18/40684185.jpg">



<script type="text/javascript" id="hexo.configuration">
  var NexT = window.NexT || {};
  var CONFIG = {
    scheme: 'Pisces',
    sidebar: {"position":"left","display":"post"},
    fancybox: true,
    motion: true,
    duoshuo: {
      userId: 0,
      author: '博主'
    }
  };
</script>




  <link rel="canonical" href="http://wangyufeng.org/2016/02/18/new-term/"/>

  <title> 聊聊新学期的两门课 | 王雨峰的博客 </title>
</head>

<body itemscope itemtype="http://schema.org/WebPage" lang="zh-Hans">

  










  
  
    
  

  <div class="container one-collumn sidebar-position-left page-post-detail ">
    <div class="headband"></div>

    <header id="header" class="header" itemscope itemtype="http://schema.org/WPHeader">
      <div class="header-inner"><div class="site-meta ">
  

  <div class="custom-logo-site-title">
    <a href="/"  class="brand" rel="start">
      <span class="logo-line-before"><i></i></span>
      <span class="site-title">王雨峰的博客</span>
      <span class="logo-line-after"><i></i></span>
    </a>
  </div>
  <p class="site-subtitle">随便写点东西，为互联网贡献一些比特~</p>
</div>

<div class="site-nav-toggle">
  <button>
    <span class="btn-bar"></span>
    <span class="btn-bar"></span>
    <span class="btn-bar"></span>
  </button>
</div>

<nav class="site-nav">
  

  
    <ul id="menu" class="menu">
      
        
        <li class="menu-item menu-item-home">
          <a href="/" rel="section">
            
              <i class="menu-item-icon fa fa-fw fa-home"></i> <br />
            
            首页
          </a>
        </li>
      
        
        <li class="menu-item menu-item-about">
          <a href="/about" rel="section">
            
              <i class="menu-item-icon fa fa-fw fa-user"></i> <br />
            
            关于
          </a>
        </li>
      
        
        <li class="menu-item menu-item-archives">
          <a href="/archives" rel="section">
            
              <i class="menu-item-icon fa fa-fw fa-archive"></i> <br />
            
            归档
          </a>
        </li>
      

      
    </ul>
  

  
</nav>

 </div>
    </header>

    <main id="main" class="main">
      <div class="main-inner">
        <div class="content-wrap">
          <div id="content" class="content">
            

  <div id="posts" class="posts-expand">
    

  
  

  
  
  

  <article class="post post-type-normal " itemscope itemtype="http://schema.org/Article">

    
      <header class="post-header">

        
        
          <h1 class="post-title" itemprop="name headline">
            
            
              
                聊聊新学期的两门课
              
            
          </h1>
        

        <div class="post-meta">
          <span class="post-time">
            <span class="post-meta-item-icon">
              <i class="fa fa-calendar-o"></i>
            </span>
            <span class="post-meta-item-text">发表于</span>
            <time itemprop="dateCreated" datetime="2016-02-18T20:34:19+08:00" content="2016-02-18">
              2016-02-18
            </time>
          </span>

          

          
            
          

          

          
          

          
        </div>
      </header>
    


    <div class="post-body" itemprop="articleBody">

      
      

      
        <p>又开学了。</p>
<p>这是我们人生中的第28次开学。也许你会多个一两次，少个一两次。不过一样的是，又还剩下多少次呢？</p>
<p>一眨眼的功夫，大学就过去一年半了。不论是充实、迷茫，快意还是踟蹰，有句话说在当下，我觉得挺应景：</p>
<p>悟以往之不谏，知来者之可追。</p>
<p>共勉。</p>
<hr>
<p>计科下学期开「数据结构」和「计算机组成原理」，其他专业不了解。我对这两门课也没啥了解，只是聊聊我的看法，希望大家能借此多多交流。</p>
<p>这两门课都是计算机专业的支柱课程。虽然，从理论上来说，我们学的所有知识都是「有用的」，但我也想说，计算机组成原理的作用，怕是要比电路与模拟电子技术没准儿稍微大那么一点点。</p>
<p>咱们上学期学了「数字逻辑」这门课，我翻了一下咱们下学期要用的教材，感觉数字逻辑算是计算机组成原理的先修课程。</p>
<p><img src="http://7xku3h.com1.z0.glb.clouddn.com/16-2-18/40684185.jpg" alt=""></p>
<p>咱们大概就是用这门书。这书的附录B，专门是补数字逻辑的内容。上学期学数字逻辑的时候，我有个简单的问题一直没想明白，还以为是自己理解能力实在不行。看着附录突然就明白了。哎。要不然怎么好多人都说尽量读经典教材。</p>
<p>这书的目录非常有意思，我翻了翻，给我的感觉是这样的：如果说计算机专业就好像是一辆汽车。我们之前学的课程，譬如C语言，C++这些课程，是在学（基础的）开车技巧，那么从这门课开始，也包括从数据结构这门课开始，就要开始打开引擎盖，仔细研究汽车内部的工作原理了。</p>
<p>当然啦，开车嘛，还有很多高级的技巧，比如下水道过弯之类的。但我想，如果想掌握高级的驾驶技巧，那驾驶员一定是对汽车的运行原理、引擎的内在特性都非常了解，才能掌控汽车的每一个细节。直线上开得快大家都会，油门踩下去就行了；但要开的稳、开的省油，还得靠老司机对汽车性能的深入掌握。</p>
<p>这些课吧，在我看来，就是走向老司机的必经之路，绕不开的。</p>
<p>还拿汽车引擎举例子。还有一门课叫「计算机体系结构」，那它和咱们马上要学的「计算机组成原理」是什么关系呢？我的理解是这样的：「计算机组成原理」是把引擎给拆开了，研究引擎到底是怎么运转的。而「计算机体系结构」则更加深入，比如研究引擎的定量性能、结构优化等等。</p>
<p>大家看上面的配图，「组成」的原文是「Organization」。其实我觉得若译为「组织」更有味道。「计算机为什么要这样组织的原理」，对吧。</p>
<hr>
<p>至于数据结构和算法，信安的同学们已经学了，我也就不班门弄斧了。对于不了解的同学，我做个剧透。咱们在C语课设中用到的「链表」，就是数据结构的一种。</p>
<p>我的理解是这样的：所有计算机程序，抽象出来无非两种内容：数据和算法。数据呢，既然存在计算机里，是需要各种各样不同的储存乃至运算的方式的，这是数据结构和算法所研究的内容。</p>
<p>计算机究其本质，（在我看来）就是「计算能力」。虽然我是没什么机会能走上探求本质的道路，但真理无穷又如何？进一步有进一步的欢喜。我不是搞理论研究的料子，也许我们中的许多人都不是，但是还是那句话，这课的知识毕竟是老司机的必备内容。更何况如果要考研呢，对吧？</p>
<p>值得一提的是，我觉得C++和（一部分）离散数学算是数据结构与算法的先修课程。还记得Dijkstra算法不？</p>
<p>说到这，推荐两篇我非常喜欢的科幻短篇，都蕴含着穷举的思想（可见没有一个好的算法是多么痛苦）：</p>
<ul>
<li>《神的九十亿个名字》，亚瑟·克拉克</li>
<li>《诗云》，刘慈欣</li>
</ul>
<p>另外，我在B站发现过一个很有意思的视频，视觉化动态展现15种排序算法。强力治愈强迫症。百看不厌= =</p>
<p><a href="http://www.bilibili.com/video/av1039639/" target="_blank" rel="external">15种排序算法演示(720p)</a></p>
<p>番号是1039639.</p>
<p>如果课本读不下去的话，不妨看看轻松的书。譬如这样的：</p>
<p><img src="http://7xku3h.com1.z0.glb.clouddn.com/16-2-18/50511024.jpg" alt=""></p>
<p>可能比课本和课件都活泼吧。</p>
<hr>
<p>欢迎转发，欢迎关注。能偶尔写点字，真的挺开心的。</p>

      
    </div>

    <div>
      
        

      
    </div>

    <div>
      
        

      
    </div>

    <footer class="post-footer">
      

      
        <div class="post-nav">
          <div class="post-nav-next post-nav-item">
            
              <a href="/2015/12/31/my-2015/" rel="next" title="2015朝饼夕拾">
                <i class="fa fa-chevron-left"></i> 2015朝饼夕拾
              </a>
            
          </div>

          <div class="post-nav-prev post-nav-item">
            
              <a href="/2016/03/08/alpha-go/" rel="prev" title="AlphaGo vs. 李世石，见证历史">
                AlphaGo vs. 李世石，见证历史 <i class="fa fa-chevron-right"></i>
              </a>
            
          </div>
        </div>
      

      
      
    </footer>
  </article>



    <div class="post-spread">
      
    </div>
  </div>


          </div>
          


          
  <div class="comments" id="comments">
    
  </div>


        </div>
        
          
  
  <div class="sidebar-toggle">
    <div class="sidebar-toggle-line-wrap">
      <span class="sidebar-toggle-line sidebar-toggle-line-first"></span>
      <span class="sidebar-toggle-line sidebar-toggle-line-middle"></span>
      <span class="sidebar-toggle-line sidebar-toggle-line-last"></span>
    </div>
  </div>

  <aside id="sidebar" class="sidebar">
    <div class="sidebar-inner">

      

      
        <ul class="sidebar-nav motion-element">
          <li class="sidebar-nav-toc sidebar-nav-active" data-target="post-toc-wrap" >
            文章目录
          </li>
          <li class="sidebar-nav-overview" data-target="site-overview">
            站点概览
          </li>
        </ul>
      

      <section class="site-overview sidebar-panel ">
        <div class="site-author motion-element" itemprop="author" itemscope itemtype="http://schema.org/Person">
          <img class="site-author-image" itemprop="image"
               src="/images/avatar.gif"
               alt="Alan" />
          <p class="site-author-name" itemprop="name">Alan</p>
          <p class="site-description motion-element" itemprop="description">Alan Wang's personal blog.</p>
        </div>
        <nav class="site-state motion-element">
          <div class="site-state-item site-state-posts">
            <a href="/archives">
              <span class="site-state-item-count">57</span>
              <span class="site-state-item-name">日志</span>
            </a>
          </div>

          
            <div class="site-state-item site-state-categories">
              
                <span class="site-state-item-count">9</span>
                <span class="site-state-item-name">分类</span>
              
            </div>
          

          
            <div class="site-state-item site-state-tags">
              
                <span class="site-state-item-count">4</span>
                <span class="site-state-item-name">标签</span>
              
            </div>
          

        </nav>

        

        <div class="links-of-author motion-element">
          
        </div>

        
        

        
        

      </section>

      
        <section class="post-toc-wrap motion-element sidebar-panel sidebar-panel-active">
          <div class="post-toc">
            
              
            
            
              <p class="post-toc-empty">此文章未包含目录</p>
            
          </div>
        </section>
      

    </div>
  </aside>


        
      </div>
    </main>

    <footer id="footer" class="footer">
      <div class="footer-inner">
        <div class="copyright" >
  
  &copy; 
  <span itemprop="copyrightYear">2016</span>
  <span class="with-love">
    <i class="fa fa-heart"></i>
  </span>
  <span class="author" itemprop="copyrightHolder">Alan</span>
</div>

<div class="powered-by">
  Powered by <a class="theme-link" href="https://hexo.io">Hexo</a> 
</div>

<div class="theme-info">
  主题 -
  <a class="theme-link" href="https://github.com/iissnan/hexo-theme-next">
    NexT.Pisces
  </a>
</div>

        

        
      </div>
    </footer>

    <div class="back-to-top">
      <i class="fa fa-arrow-up"></i>
    </div>
  </div>

  

<script type="text/javascript">
  if (Object.prototype.toString.call(window.Promise) !== '[object Function]') {
    window.Promise = null;
  }
</script>









  



  
  <script type="text/javascript" src="/vendors/jquery/index.js?v=2.1.3"></script>

  
  <script type="text/javascript" src="/vendors/fastclick/lib/fastclick.min.js?v=1.0.6"></script>

  
  <script type="text/javascript" src="/vendors/jquery_lazyload/jquery.lazyload.js?v=1.9.7"></script>

  
  <script type="text/javascript" src="/vendors/velocity/velocity.min.js?v=1.2.1"></script>

  
  <script type="text/javascript" src="/vendors/velocity/velocity.ui.min.js?v=1.2.1"></script>

  
  <script type="text/javascript" src="/vendors/fancybox/source/jquery.fancybox.pack.js?v=2.1.5"></script>


  


  <script type="text/javascript" src="/js/src/utils.js?v=5.0.1"></script>

  <script type="text/javascript" src="/js/src/motion.js?v=5.0.1"></script>



  
  


  <script type="text/javascript" src="/js/src/affix.js?v=5.0.1"></script>

  <script type="text/javascript" src="/js/src/schemes/pisces.js?v=5.0.1"></script>



  
  <script type="text/javascript" src="/js/src/scrollspy.js?v=5.0.1"></script>
<script type="text/javascript" src="/js/src/post-details.js?v=5.0.1"></script>



  


  <script type="text/javascript" src="/js/src/bootstrap.js?v=5.0.1"></script>



  



  




  
  

  

  

  

</body>
</html>
